Counting Sort 백준 10989번: 수 정렬하기 3 입력의 개수가 천만개다. 그냥 sort()하려고 하면 메모리 초과가 난다. 하지만 숫자의 최댓값이 10000이다. 이것을 잘 이용해보자. 10001개짜리 배열을 만들고, 0으로 꽉 채운다. a라는 숫자가 입력됐을 때, a번째 인덱스에 위치한 값을 1 더해준다. 0보다 큰 값이 저장돼 있는 경우, 해당 인덱스에 해당하는 숫자가 입력됐다는 뜻이다. 저장된 값만큼 여러번 출력해주도록 하자. 일반적... pythonpsCounting SortSortCounting Sort 알고리즘 08 정렬 | sorting in linear time, Counting Sort, Radix Sort | JS n개의 정수를 정렬하라.단, 모든 정수는 0에서 k사이의 정수이다. ex) n명의 학생들의 시험점수를 정렬하라.단 모든 점수는 100이하의 양의 정수이다. 사전 지식을 이용하기 때문에 Non - comparison Sort에 해당함 대부분의 경우 정렬할 key 값들은 레코드의 일부분이기 때문에 아래와 같은 작업이 추가로 필요함 (a) k+1 길이의 countArr를 만들어서 각 요소의 갯수를... Counting Sort기수 정렬linear time계수정렬sorting in linear time기수정렬선형정렬계수 정렬radix sortCounting Sort 백준 10816 숫자 카드 2 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 단순히 M개의 정수가 N 배열 안에 몇 개 있는지 찾으면 되는 문제이다. N 배열을 자바의 sort를 사용해서 오름차순으로 정렬해두고, M 배열의 인덱스 0부터 끝까지 Binary Search로 N 배열에서 탐색했다. 그 후 동... Binary SearchCounting SortBinary Search
백준 10989번: 수 정렬하기 3 입력의 개수가 천만개다. 그냥 sort()하려고 하면 메모리 초과가 난다. 하지만 숫자의 최댓값이 10000이다. 이것을 잘 이용해보자. 10001개짜리 배열을 만들고, 0으로 꽉 채운다. a라는 숫자가 입력됐을 때, a번째 인덱스에 위치한 값을 1 더해준다. 0보다 큰 값이 저장돼 있는 경우, 해당 인덱스에 해당하는 숫자가 입력됐다는 뜻이다. 저장된 값만큼 여러번 출력해주도록 하자. 일반적... pythonpsCounting SortSortCounting Sort 알고리즘 08 정렬 | sorting in linear time, Counting Sort, Radix Sort | JS n개의 정수를 정렬하라.단, 모든 정수는 0에서 k사이의 정수이다. ex) n명의 학생들의 시험점수를 정렬하라.단 모든 점수는 100이하의 양의 정수이다. 사전 지식을 이용하기 때문에 Non - comparison Sort에 해당함 대부분의 경우 정렬할 key 값들은 레코드의 일부분이기 때문에 아래와 같은 작업이 추가로 필요함 (a) k+1 길이의 countArr를 만들어서 각 요소의 갯수를... Counting Sort기수 정렬linear time계수정렬sorting in linear time기수정렬선형정렬계수 정렬radix sortCounting Sort 백준 10816 숫자 카드 2 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 단순히 M개의 정수가 N 배열 안에 몇 개 있는지 찾으면 되는 문제이다. N 배열을 자바의 sort를 사용해서 오름차순으로 정렬해두고, M 배열의 인덱스 0부터 끝까지 Binary Search로 N 배열에서 탐색했다. 그 후 동... Binary SearchCounting SortBinary Search